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Abstract. Families of regimes for control systems are studied possessing the so called quasi-control- 
lability property that is similar to the Kalman controllability property. A new approach is proposed 
to estimate the degree of transients overshooting in quasi-controllable systems. This approach is 
conceptually related with the principle of bounded regimes absence in the absolute stability problem. 
Its essence is in obtaining of constructive a priori bounds for degree of overshooting in terms of the 
so called quasi— controllability measure. It is shown that relations between stability, asymptotic 
stability and instability for quasi-controllable systems are similar to those for systems described by 
linear differential or difference equations in the case when the leading eigenvalue of the corresponding 
matrix is simple. The results are applicable for analysis of transients, classical absolute stability 
problem, stability problem for desynchronized systems and so on. 
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1 INTRODUCTION 

Stability is recognized as the most important intrinsic 
attribute of a real control system. Traditionally, when 
designing a system one tries to make it as stable as 
possible. That is why sometimes one neglect the fact 
that a large amount of stability of a system is not a 
guarantee of its "good" behavior. The reason is that 
the stability property characterizes only the asymp- 
totic behavior of a system and doesn't take into ac- 
count system behavior during the so called "transient 
interval". As a result, a stable system can have large 
overshooting or "peaks" in the transient process that 
can result in complete fai lure of a system. As wa s 
noted inllzm avlov (1989'): iMTta and Yoshidal ()l980l l: 
lOlbrot and CiesUkI (|l988l ) when the regulator in feed- 
back links is chosen to guarantee as large a degree of 
stability as possible then, simultaneously, overshoot- 
ing of system state during the transient process grows, 
i.e., the peaking effect is heightened. 

Currently, there are a growing number of cases 
in which systems are described as operating per- 
manently as if in the transient regime. Examples 
are flexible manufacturing systems, adaptive con- 
trol systems with high level of external noises, so 
called d esynchronized or as y nchronous discrete event 
systems Asarin et al. j[l990 h ; 'Bertsekas and Tsitsiklij 
(|W88); Klcptsvi TeraD Kozvakin nfl99lh and 

many others. In connection with this, it is necessary 
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to develop effective and simple criteria to estimate the 
state vector amplitude within the whole time inter- 
val of the system's functioning including the interval 
of transient regime and an infinite interval when the 
state vector is "close to equilibrium". 

In this paper a new approach is developed present- 
ing the means to solve effectively the problem of es- 
timation the state vector amplitude within the whole 
time interval. The key concept used is a quasi-con- 
troUability property of a system that is similar, but 
weaker than the Kalman controllability property. The 
degree of quasi-controUability can be characterized by 
a numeric value. The main result of the paper is in 
proving the following: if a quasi-controllable system 
is stable then the amplitudes of all its state trajec- 
tories starting from the unit ball are bounded by the 
value reciprocal of the quasi-controllability measure. 
Due to the fact that the measure of quasi-controll- 
ability can be easily computed, this fact becomes an 
efficient tool for analysis of transients. Is shown also 
that for quasi-controllable systems the properties of 
stability or instability are robust with respect to small 
perturbation of system's parameters. 

2 QUASI-CONTROLLABLE 
O-FAMILIES 

The results of this Section generalize part of re- 
sults obtained by Pyatni t skii a nd Rappoport in 
iPvatnitskii and RappoportI l|l99ll ). Let T be either 
the real half-axes t > Q ox the set of all nonnegative 
integers. The collection X is considered, elements of 
which are the functions x{t) {t £ T) taking values 



in ]R .In applications functions from X often play 
the role of output signals for some family of dynamic 
control systems. 

Let us introduce the following notation 

X{u,t,s) = {y = x(t) : x(-) £ X, x{s) = u}, 

where u G IR^, s,t £ T, s < t; a norm in IR'^ will be 
denoted by || ■ ||. 

Suppose that the family X possesses the following 
properties naturally arising in applications: 

• it satisfies the sewing condition, i.e. V{ti,t2,t3 € 
T : ti < t2 < t-i}, \/{x,y e X : x{t2) = y{t2)} 
{3z £ X : z{t) = x{t) for < t < t2, z{t) = 
y{t) for t2<t< tz}; 

• it is homogeneous, i.e., X{\u,t,Q) — \X{u,t,0) 
for u e R^, f e T, A G R^; 

• it is time invariant, i.e., X{u, t, s) = X{u,t — s, 0) 
for u £ R^, s,t £T, s <t; 

• it is concave, i.e., X{Xu + (1 — X)v,t,0) C 
\X{u,t,0) + (1 - X)X(v,t,0) for u,v £ TR^ , 
t£T, X£[0, 1]; 

• it is locally bounded, i.e., there exists such a con- 
tinuous function p{t) that the inequality ||a;|| < 
p{t) is true for x £ X{u,t,0), \\u\\ = 1, t £T; 

• it is continuous, i.e., from x„ £ IR^, Xn — > 
xo for any t £ T follows the equality 
lim„_oo H{X{x„,t, 0), X{xo,t, 0)} = 0, where H 
is the Hausdorff distance between sets in JR^ . 

Definition 2.1 A homogeneous, time invariant, con- 
cave, locally bounded and continuous collection of 
functions satisfying the sewing condition will be called 
an O-family (output family). 

Example 2.2 Consider the collection X of all solu- 
tions of the class of differential equations of the form 

dx 

— = Ax + bu, |u! < 7!(c,2:>|, (1) 

where b,c £ R^, c ^ 0, A is an NxN matrix and 7 is 
a positive constant. The collection X is an O-family. 

Denote by co{W) and span(VF) respectively the 
convex hull and the linear span of a vector set W C 
R^; absco(l¥) = co{W[j-W) denotes the absolute 
convex hull of W. 

Example 2.3 Let A be a bounded collection of lin- 
ear operators acting in R^. Let us set co^(a::) — 
co{[jAx : A £ A}, X £ R^. Consider the col- 
lection X of all solutions of the differential inclusion 
dx/dt £ co^(a;). The collection X is an O-family. 

The last Example covers variety of cases, includ- 
occurring in the absolute stabili ty 



ing Example 12.2 
theory (see, e.g.. 



Pvatnitskii and Rappopor"^ |l993)) 



Example 2.4 Let the collection A be the same as 
m the previous example. Denote by X the collec- 
tion of piecewise smooth continuous functions x{t) 
{t ^ 0) for each of which there exists a numeric 
sequence t„ {to = 0, t„ < t„+i, n = 0,1,2,...) 
such that the function x{t) satisfies on each interval 
[t„,t„+-i_] one of the differential equations of the form 
dx/dt — Ax {A £ A). The collection X is an O- 
family. 



Example 2.5 Let T be the set of nonnegative inte- 
gers and let A be a bounded collection of NxN ma- 
trixes. Let us set A{x) = [^{Ax : A £ A} for each 
X £ R^. Consider the collection X = X{A) of all 
solutions of difference inclusion x{t + 1) G A{x{t)). 
The collection X is an O-family. 

This example contains as particular cases a 
variety of families arising in t he theory of desyn - 
chronized and vertex s yst ems [ Asarin et al\ (Il990ll: 



iBertsekas and Tsitsiki5 jlQS^ : iKleptsvn et al\ 



il984 ): iKozvakinI lligQll ). two of which will be 



discussed in more details in Examples 13.31 and 13.41 
2.1 Quasi-controllability 

A subspace E C R^ is said to be invariant with re- 
spect to the family X if for any x £ E the inclusion 
X{x,t,Q) C £ is valid. 

Definition 2.6 An O-family X will be called quasi- 
controllable one if there is no nonzero proper subspace 



E C : 



invariant with respect to X . 



Denote by S the set of all s G T such that the 
amount of elements of the set {t £ T : 0<t<s}is 
not less than A'^. Then one can state that the family 
X is quasi-controllable if and only if for any nonzero 
x £ R^ and for any s £ S 



spa.n{X{x,t,G) : t£T, < t < s} = R^ 



(2) 



In the important for the control theory cases of 
Examples 12.2)12.51 the quasi-controllability property 
occurs rather often and it can be verified efficiently. 
So, in Example 12.21 for quasi-controllability of X it is 
necessary and sufficient that the pair {^4, fe} be com- 
pletely controllable and that the pair {A, c} be com- 
pletely observable by Kalman. In Examples 12.312.51 
for quasi-controllability of X it is necessary and suf- 
ficient that the matrixes from the collection A would 
not have a common invariant subspace. 

2.2 Quasi-controllability measure 

In order to verify the quasi-controllability of a family 
X it is preferable to use in some situations the criteria 
rather than Definition 12.61 However, in a variety 
of situations the most suitable tool for verification of 
quasi-controllability of a family X is the numerical 
measure of quasi-controllability proposed below. De- 
note the ball of the radius f in a norm || • || by S(t). 

Definition 2.7 Let s £ T. The number qcm^(X) — 
inf^gj^jv ii^ll^i sup{p : S(p) C ahsco{X{x,t,0) : t £ 
T, < f < s)} will be called the s-measure of quasi- 
controllability of the family X. The number 

qcm(A') — supqcmj,(A') 

Will be called the quasi-controllability measure of the 
family X . 

Lemma 2.8 // the family X is quasi-controllable, 
then qcm^(X) > for any s £ S. If qcm^{X) > for 
some s £ S, then the family X is quasi-controllable. 

In some situations of interest it is not very dif- 
ficult to find lower bounds for quasi-controllabi- 
lity measure (see Examples 13.31 13.41 below and 
iKozvakin and Pokrovskiil (|l992h l. 



3 OVERSHOOTING 

Below an efficient and conceptually simple way for 
estimation of norms of functions from a given quasi- 
controllable O-family is proposed. The correspond- 
ing estimates are valid within the whole time interval 
t £ T, including the initial time interval of transient 
regime and the following infinite time interval when 
the state vector of a system is close to the equilibrium. 
The principal result may be described as follows: if 
quasi-controllable O-family is stable then the ampli- 
tudes of all its state trajectories starting from the unit 
ball are bounded by the reciprocal of the quasi-con- 
troUability measure. Due to the fact that the measure 
of quasi-controllability can be easily computed in a 
variety of cases, this criterion is an efficient tool for 
analysis of transients in control systems. 



Example 3.3 The O-family X{A) is quasi-controll- 
able if and only if the number 1 is not an eigenvalue 
of the matrix A and A is irreducible. In this case 
qcm^[X{A)] > aP^-\ 

3.3 Vertex systems 

Let X = X{V) be the O-family from Example [23] in- 
duced by a bounded collection of matrixes V = {DiA, 
D2A, . . . , DnA}. Here A is an A^xA'^ scalar matrix 
with entries aij and Di — diagjdii, . . . , da, . . . , dNi}, 
i — 1,2, . . . , N, where dij = 1 if i 7^ j and dij = — 1 if 
i — j. The O-family X{V) is called a vertex family. 

Let again the norm || • || in ]R^ be defined by the 
equality = jsil + \x2\ + . . . + |a::jv|. Define the 
values a = i min{||yl2;|| : = !},$ = min{|aij| : 
^ 0}. 



3.1 Theorem on an a priori bound 

Definition 3.1 An O-family X is said to be Lya- 
punov stable at the point x if for some fi >0 

sup{||u|| : u e [J{X{x,t,0), teT)}< /i. 

An O-family X is said to be by Lyapunov stable if for 
some ^>0 

sup{||u|| : ue\J{X{x,t,Q), teT)} <^J.\\x\\. (3) 

An O-family X is said to be exponentially Lyapunov 
stable tf for some e, /j, > it is true the inequality 

sup{||m|| : u e[Jx{x,t,0)} < ^e"'*|ja;||. 

The greatest lower bound of those fi for which the 
inequality ([Sjl holds is called the overshooting measure 
of the family X and is denoted by ovm(A'). Note that 
the overshooting measure formally characterizes "the 
value of peaking effect" . 

Theorem 3.2 // the quasi- controllable O-family X 
IS stable then ovm{X) < {qcm{X))^^ . 



One application of Theorem 13.21 to the estimation 
of peaking effect of c lassical control systems ([T il imme- 
diately follows from iKozvakin and Pokrovskiil (|l992l ). 
Another application is discussed below. 



Example 3.4 The O-family X{V) is quasi-control- 
lable if and only if the number is not an eigenvalue 
of the matrix A and matrix A is irreducible. In this 
case qcmjv[A'(V)] > ajj'^''^ . 

4 ROBUSTNESS 

Below it is shown that the quasi-controllability prop- 
erty, as well as properties of stability or instability 
for quasi-controllable O-families, are robust with re- 
spect to small perturbations. Due to these properties 
quasi-controllable O-families are very attractive ob- 
ject of study for control theory. 

Remind that the symbol H denotes the Hausdorff 
distance between closed sets from H^. Say that O- 
families X„ converge to the O-family A"* if for all x £ 
H^, s £ T the following relation is valid 

lim sup//{cl(A'„(a;,t,0)),cl(A'.(x,t,0))} = 0. (4) 

"— *oo t<s 

Let us present a simple auxiliary property of the 
s-measure of quasi-controllability. For any two O- 
families X and A"* let us define the value 

PsiX,X^)= sup H{c\{X{x,t,0)), c\{X,{x,t,0))}, 

t<s,\\x\\<l 

where s £ S. Then |qcm^(A',) — qcmj,(A')| < 
Ps{X,X*). This implies the following result: 



3.2 Desynchronized systems 

Let X = X{A) be class of O-families as in Example 
12.51 induced by a bounded collection o f matrices A. 
In de sy nchronized systems t h eory (see Asarin et al\ 
(|l990l ): iKleptsvn etail (|l984l ): iKozvakinI ([l99l[ )) the 
collection of matrixes A is often defined as follows. 
Given a scalar A^xA'^ matrix A = (aij), then denote 
A = {Ai, A2, An} where each Ai is obtaned 
from the identity matric by replasing i-th string by 
the corresponding string of the matrix A. The matrix 
A is said to be irreducible, if by any renumeration of 
the basis elements in JR^ it cannot be represented 
in a block triangle form. Let the norm || • 1| in 
be ||a;|| = |a;i| -I- |a;2[ -I- . . . -I- \xn\. Define the values 
a = wmin{||(^-/)a;|| : ||a;|| = 1}, /3 = i min{la,j | : 
* 7^ J>ij / 0}. 



Theorem 4.1 Let the sequence of O-families Xn 
converge to the quasi- controllable O-family X . Then 
Xn is quasi-controllable for sufficiently large n and 
lim„_oo qcm^{Xn) ~ qcm^{X) is valid for each s £ S. 

4.1 Robustness of stability 

The next result follows from Theoremsl3.2landl4.1l 



Theorem 4.2 Let the sequence of O-families Xn 
converge to the quasi-controllable Lyapunov stable O- 
family X. Then lim„^cx) ovm(A'„) < {qcm{X))~^ , 
and, for sufficiently large n, Xn is Lyapunov stable. 

Theorem 4.3 Let the sequence of Lyapunov stable 
O-families Xn converges to a quasi-controllable O- 
family X. Then the family X is also Lyapunov stable. 



From Theorem 14.21 it follows that any O-family 
sufficiently close to a stable quasi-controllable O- 
family (in the sense Q) is itself stable and quasi- 
controllable. At the same time a stable but not 
quasi-controllable O-family can sometimes be approx- 
imated by stable O-families with unbounded quasi- 
controllability measures. As an example consider 
the sequence of O-families each of which is the 
set of solutions of linear difference vector equations 
x{k -|- 1) = Arix{k), where A„ are two-dimensional 
matrixes of the form 

. _ / 1 - e„ <5n \ 

^"-[ 1 - 6„ j ' 

where S„ tends to zero significantly slower than e„. 
The sequence of O-families Xn converges to the O- 
family X consisting of solutions of linear vector equa- 
tion x{k -|- 1) = x{k), which is stable but not quasi- 
controllable. 

4.2 Robustness of instability 

An O-family X will be called absolutely exponentially 
unstable with the exponent e > 0, if there exists a 
constant 7 > such that for each u € JR'^ , \\u\\ = 1, 
there corresponds a function x(t, u) £ X satisfying 
\\x{t,u)\\>ye'' it€T). 

The property of absolute exponential instability is 
a strong one but unfortunately it is rather difficult to 
verify. In order for the quasi-controllable O-family 
X to be exponentially unstable, it is necessary and 
sufficient that for some e > the inequality 

liminf inf e"''* sup{||a;|| : x £ X{u,t,0)} > 

t— >oo ||ti|| — 1 

be fulfilled. 

Theorem 4.4 Let a quasi-controllable O-family X 
be not Lyapunov stable at least at one point x (see 
Def. I3.1|j . Then the family X as well as any O-family 
close to X in the sense of convergence ((4} is absolutely 
exponentially unstable. 

4.3 Structure of quasi-controllable families 

The previous theorems can be supplemented by the 
following two statements on a structure of quasi- 
controllable O-families. 

Theorem 4.5 Suppose that each function x{-) from 
a quasi-controllable O-family X tends to zero when 
t ^ 00. Then the family X is exponentially stable. 

It should be stressed that there are no any assump- 
tions concerning the closure of the family X in the 
condition of the last Theorem. The next classification 
Theorem follows from Theorems 14.51 and 14.41 

Theorem 4.6 Every quasi-controllable O-family is 
either exponentially stable or is absolutely exponen- 
tially unstable, or it is Lyapunov stable and contains 
functions x{t) that do not tend to zero for t —* 00. 

Some ideas used in proving the above statements 
are similar to those used in prov ing of the princ i- 
ple of bounded solutions absence iKozvakir] (|l990l ): 
iKrasnoselskii and Pokrovskiil (|l977l l. 
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